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IRUSTCD COMPUnNO PUOtOlM WTIH BIOMETKIC AUTHENTICATION 

The invention provides a method for user authentication and a system, and 
components of a system, for providing such user authentication. 

5 ■ 

Security tokens, for example smart cards or cryptographic coprocessors, have been 
proposed for various security functions inchiding accessing conq}uter platfoims ("host 
platforms") and electronic commerce. For exan^le, a smart card storing confidential 
inforaiation accessible only to a relevant user can be used by the user to log on to a 
10 computer, to sign a document, or to provide credentials needed for electronic 
commerce. Where a user needs to access sensitive information or services, biometrics 
can also be used to enhance user authentication. 

Authentication poses particularly difficult problems in distributed environments, 
15 where a primary server may not be available and each individual host needs to be able 
to enforce access control decisions. It is important that a high degree of security is 
maintained (particularly in military or financial systems) while the fimctionaUty of the 
system must be acceptable to users. If biometrics is used to enhance authentication, 
any peraonal biometric infonnation should be properly secured against unauthorised 
20 Mcess OT manipuUtion. Furthennore, attacks such as spoofing of users, unauthorised 
modification of readers, substitution of software or rq)lay attadcs need to be 
prevented. 

All existing biometric systems use two procedures to verify useis. One is enrohndit - 
25 the system captures an individual's biometric information (refened to hd^er as 
"Bio code"). The second is the matching process, by whidi the Bio code is compared 
to recently captured biometric information (hereafter referred to as the "Bio data") 
resulting in either a match, or no match. The matching process is fiirther categorized 
into verification (one-to-one) or identification (one-to-many). Many different 
30 biometric systems exist (fingerprint, retina, hand geometry...) and the actual choice 
for a system integrator depends on the characteristics of each technique (a signature 
may be excellent for finance but poor for access control.. .). 
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It is becoming common to implement biometric technology in existing systems to 
increase security and reduce the problems of password management. The biggest 
thxeat to such systems is that the user's biometric data becomes conopromised, 
allowing rq)lay attacks. Existing vendors claim to support encryption between 
5 biometric reader and computer, but this is generally at a low level and susceptible to 
replay. 

Existing protocols for secure authentication using biometric readers sind smart cards 
are desCTibed in "Smart cards portable security" by J-P Thomasson and L Baldi, 
10 Second Annual tpitf International Conference on Innovative Systems in Silicon, 
1997, and in "On Enabling Secure Applications througjh Off-line Biometric 
Identification" by GI Davida, Y Frankel and BJ Matt^ Symposium on Security and 
Privacy IEEE 1998. In these airangements, smart cards are used essentially for 
storage, and problems of eavesdropping on the biometric reader are not discussed. 

15 

In a first aspect, the invention provides a computing platform adapted to authenticate 
a user, comprising: a trusted component having a secure processor protected Scorn 
physical and logical interference; communication paths between the trusted 
component and firstly, a biometric reader adapted to capture biometric data fix)m a 

20 user and having a reader identifier and, secondly, a secure token for storing authentic 
biometric data of a user and having a token identifier; wherein the secure processor is 
adapted to authenticate the biometric reader and the secure token by their respective 
identifiers, retreive authentic biometric data &om the isecure token, retreive C2q)tured 
bionietric data firom the biometric reader, and compare the authentic biometric data 

25 and the captured biometric data to authenticate a user. 

In a second aspect, the invention provides a biometric reador adapted to capture 
biometric data Scorn a user and comprising a reader identifier, wherein the biometric 
reader has a cryptogr^hic identity and a cryptographic processor. 

30 

In a third aspect, the invention provides secure token for retaining authentic user 
biometric data, comprising: a memory holding the auflientic user biometric data; and a 
token identifier. 
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In a foiuth aspect, the invention provides a data processing system comprising a 
computing platfonn, a biometric reader, and a secure token as indicated above. 

S In a fifth aspect, the invention provides a method of autfaoiticating a user by a 
comptiting platfomi containing a trusted component having a secure processor 
protected firom physical and logical interference, the method conqnising: ttie secure 
processor authenticating a biometric reader; the secure processor authenticating a 
secure token containing authentic user biometric data; capture of user biometric data 

10 by the biometric reado:, and transfer of the captured user biometric data to the secure 
processor; transfer of the authentic user biometric data to the secure processor; 
comparison of the authentic user biometric data with the cq>tured user biometric data; 
md authentication of the user by the secure processor on the basis of the biometric 
data comparison. . 

Even though biometrics is an emerging technology with a proinising future, most 
work done by the scientific community has concentrated on improvement of biometric 
algorithms. The present inventors have realised that protection of biometric 
information for user authentication may be more significant. In particular, it is 

20 particularly desirable that systems which implement biometric technology use secure 
protocols for transmission of biometric information, to prevent eavesdropping. 
Preferred embodiments of the invention provide a secure protocol and envirorunent 
for transmission of biometric information, a secure environment and storage for Bio 
code and Bio data, and authentication and integrity checks between relevant 

25 components. 

Of use in the present invention is a trusted component (desaibed here below but also 
in the applicant's copending Ihtemational Patent Application No. PCT/GB 00/00528 
entitled 'Trusted Con^juting Platform", filed on 15 February 2000 and incorporated 
30 by reference herein). Such a component has the main purpose of reassuring a user or 
other interacting party that a platform is reliable and is not at risk of subversion. 
Other desirable functionality inchides monitoring of the integrity of code and of 
providing a secure, reliable display to tiie user. A trusted component desirably 
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contains a cryptographic processor and the capacity to communicate securely with 
other processing entities. 

A preferred embodiment of the presient invention uses a tamper-proof trusted 
5 component (TC) in a computing platform (possibly public, or shared by several users) 
in conjuction with a secure token such as a smart card (SC) and a biometric reader 
(BR) (typically an indqiCTdoit machine) to authenticate the owner of ibe token 
securely. If mutual authentication succeeds, biometric data is obtained via the reader 
and compared within the trusted component with bib code pre-stored in the secure 
10 token. 

In the prefored model the TC is the main controller of the mformation flow, acting 
like a primary senrer. The SC carries Bio code and transfers it securely to the TC. 
The BR should also obtain and send the Bio data to the TC securely. 

15 " 

In specific arrangements according to the invention, authentication is as follows, SC 
and TC mutually authenticate - if successful. Bio code passes to the TC. 
(Alternatively Bio code could be held centrally under server control and accessed by a 
reference passed from the SC). The TC authenticates the BR (may not be necessary if 

20 the BR is integral with the TC's platform, or with the SC). The SC may also need to 
authenticate the BR (indirectly, via the TC). If authentication is satisfied, user data 
may be captured by the BR and sent to the TC, which compares Bio code and Bio 
data. The thatch result can be reported to the user by a trusted display (described 
below) or to the SC - reporting to the SC may be effective if certain data is only to be 

25 released by the SC afier user authentication. The TC may then be used to obtain 
documents r^tricted to the owner of the SC. Either or both the TC and the SC can 
make a log of successfiil or failed authentication attempts, transfer of Bio code or 
data, and/or the results of the matching pn>cess (together with any data or ^pUcations 
used in consequmce). 

30 

In a preferred arrangement, SC authenticates the TC, TC authenticates the BR and the 
TC, and the SC and the TC work together to authenticate the user. The trusted 
relationships are as follows: SC, TC and BR know the public keys of a certification 
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authority (CA) and believe that only the CA knows the corresponding private keys 
and that these key pairs are valid. SC, TC and BR each believe that the other entities 
will follow the correct protocol. 

5 Specific embodiments of the invention wiU now be described, by way of exanq)le, 
with reference to the accompanying drawings, in which: 

Figure 1 shows elements of a host computer appropriate for use as a trusted client 
platform in embodiments of the invention; 

10 . • . 

Figure 2 shows the hardware ardiitecture of tfie host computer of Figure 

Figure 3 shows the elements of a trusted device suitable for use in embodiments of the 
invention; 

15 

Figure 4 shows a preferred process for obtaining an integrity metric; 

Figure 5 shows a process for verifying the integrity of a trusted platform; 

20 Figure 6 shows a process for verifying the integrity of a trusted platform by a user 
with a smart card; 

Figure 7 shows the processing engine of a user smart card suitable for use iii the 
process of Figure 6; 

25 

Figure 8 shows a physical system for implementing an embodiment of the invention; 

Figure 9 shows transactions betwera comporients in an embodiment of the invration; 
and 

30 

Figure 10 shows a logical arrangement of each component used in an embodiment of 
the invention. 
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An embodiment of the present invention will now be described, by way of example. 
A part of flie system of this preferred embodiment is a client platform will be 
described which contains a trusted component^ the trusted component allowing secure 
and reliable interaction with the client platform by users or oflier parties 

5 communicating with the client platform. Such a trusted component is described 
below, but is more fully described in the applicant's copending International Patent 
Application No. PCT/GB 00/00528 entitled Trusted Computing Platform" filed on 
1 5 Februaiy 2000 and incorporated by reference herein. The trusted ooiiq>onent in the 
client platform also controls the client platform display, so flie user can be confident 

10 that what is seen on the display has not been subverted by an unauthorised process 
operating on the client platform. This aspect of the trusted component is also 
described below, but is more fiilly described in the applicant's copending bttiematipnal 
Patent Application No. iPCT/GB 00/01996 entitled "System for Digitally Signing a 
Document" filed on 25 May 2000 and incorporated by reference herein. The system 

15 also employs in preferred embodiments a trusted token personal to a user - in the 
embodiment described in detail here, the trusted token is a user smart card. In 
addition, in the embodiment described, not only the client platform but also the server 
contains a trusted component (though this does need to have trusted display 
functionality). 

20 

Certain elements of the system - the trusted component, including trusted display 
iiinctioiiahty, and the user smart card - will now be described in detail with reference 
to Figures 1 to 7. The skilled person will appreciate that in the context of thie present 
invention, the specific form of trusted computing platform (and trusted component), 
25 trusted display and smart card are not critical, and may be modified without departing 
fiom the scope of the invention as claimed. 

To achieve a trusted computing platform, there is incorporated into the computing 
platform a physical trusted device whose fimction is to bind the identity of the 
30 platform to reliably measured data that provides an integrity metric of the platform. 
The trasted device may also (as is described below) act as a trusted display processor. 
The trusted display processor (or a device with similar properties) is associated with 
video data at a stage in the video processing beyond the point where data can be 



WO01/2T723. PCT/GBOa/03850 

7 

manipulated by standard host coiiq}uter software. This allows the tnisted display 
processor to display data on a display smfKe without interferraice or subversion by 
the host computer software. Thus, the trusted display processor can be certain what 
image is cunently being displayed to the user. The identity and flie integrity metric 
5 are compared with expected values im>vided by a trusted party (TP) that is piepsxd to 
vouch ftjr the trustworthiness of the platfi)rm. If there is a match, the implication is 
that at least part of the platform is opoating correctly, depending aa the scope of the 
integrity metric. . 

10 A user verifies the correct operation of the platform before exchan^g other data with 
the platform. A user does this by requesting flie trusted device to provide its idmtity 
and an integrity metric, {(^tionally ttie trusted device will refiise to provide evidence 
of identity if it itself was unable to verify correct operation of the platform.) The user 
receives the proof of identity and the identity metric, and compares them against 

15 values which it believes to be true. Those proper values are provided by the TP or 
another entity that is trusted by the user. If data reported by the trusted device is the 
same as that provided by tiie TP, tiie user trusts the platform. This is because the user 
trusts the entity. The entity trusts the platform because it has previously validated the 
idoitity and determined the proper integrity metric of the platform. 

20 

Once.a user has established trusted operation of the platform, he exchanges other data 
with the platform. For a local user, the exchange might be by interacting with some 
software application running on the platform. For a remote user, the exchange might 
involve a secure transaction. In dthw case, the data exchanged is 'signed' by the 
25 trusted device. The user can then have greata- confidence that data is bising 
occhanged with a platform whose behaviour can be trustedL 

The trusted device uses cryptogr^Wc procewes but does not necessarily provide an 
external interfiftce to those cryptographic processes. Also, a most desirable 
30 implementation would be to make the tnisted device tanq)erproof, to protect secrrts 
by making them inaccessible to other platform fimctions and jrovide an environment 
that is substantially immune to unauthorised modification. Since tanq)er-proofing is 
impossible, the best approximation is a trusted device that is tanqier-resistant, or 
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tampex-detecting. The trusted device, therefore, preferably consists of one physical 
component that is tamper-resistant. 

Techniques relevant to tamper-resistance are well known to those skilled in the art of 
5 security. These techniques include methods for resisting tampering (such as 
appropriate encsq^suladon of the trusted device), methods for detecting tampering 
(such as detection of out of specification voltages. X-rays, or loss of physical integrity 
in the trusted device casing), and methods for eliminadng data when tampering is 
detected. Further discussion of appropriate techniques can be found at 
10 http-yAvwwxl.cam.ac.uk/'-mgk25/tamper.html. It will be appreciated that, although 
tamper-pioofing is a most desirable feature of die present invention, it does not enter 
into the normal operation of the invention and, as such, is beyond ihe scope of the 
present invention and will not be described in any detail herein. 

15 The trusted device is preferably a physical one because it must be diflBcuh to forge. It 
is most preferably tamper-resistant because it must be hard to counterfeit. It typically 
has an engine capable of using cryptographic processes because it is required to prove 
identity, both locally and at a distance, and it contains at least one method of 
measuring some integrity metric of the platform with which it is associated. 

20 

Figure 1 illustrates a host computer system in which the host computer is (for 
example) a Personal Computer, or PC, which operates under the Windows NT™ 
operating system. According to Figure 1, the host computer 100 is connected to a 
visual display unit (VDU) 105, a keyboard 110, a mouse 115 and a smaitcard reader 

25 120, and a local area network (LAN) 125, which in tum is coimected to the Internet 
130. Herein, thei smartcard r^jer is an independent unit, althougih it may be an 
integral part of the keyboard. The VDU, keyboard, motise, and trusted switch can be 
thought of as the human/computer int^ace (HCI) of the host computer. More 
specifically, the display, when operating under trasted control, as will be described, 

30 can be thought of as part of a 'trusted user mter&ce*. Figure 1 also illustrates a 
smartcard 122 for use in the present embodiment as will be described. 



Figure 2 shows a hardware architecture of the host computer of Figure 1 . 
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According to Figure 2, the host computer 100 comprises a central processing unit 
(CPU) 200, or main processor, connected to main memory, which comprises RAM 
205 and ROM 210, all of which are mounted on a motherboard 215 of the host 

5 computer 100. The C3PU in this case is a PentiumT^ processor. The CPU is connected 
via a pa (Peripheral Component Interconnect) bridge 220 to a TCI bus 225, to which 
are attached the other main components of the host coii4>uter 100. The bus 225 
conqnises appropriate control, address and data portions, which will not be described 
in detail herein. For a detailed description of Pentium processors and PQ 

10 architectures, which is beyond the scope of the present description, the reader is 
referred to the book, *The bidispensable PC Hardware Handbook", 3rd Edition, by 
Hans-Peter Messmer, published by Addison-Wesley, ISBN 0-201-40399-4. Of 
course, the present embodiment is in no way limited to implementation using Pentium 
processors, Windows™ operating systems or PCI buses. 

15 

The other main components of the host computer 100 attached to the PCI bus 225 
include: a SCSI (small computer system interface) ad^tor connected via a SCSI bus 
235 to a hard disk drive 2600 and a CD-ROM drive 2605; a LAN (local area network) 
adaptor 250 for connecting the host computer 100 to a LAN 125, via which the host 

20 computer 100 can conmiunicate with other host computers (not shown), such as file 
servers, print servers or emaD servers, and the Internet 130; an 10 (input/output) 
device 225, for attaching the keyboard 110, mouse 115 and smartcard reader 120; and 
a trusted device 260 (which incorporates the trusted display processor function). The 
trusted display processor handles all standard display functions plus a number of 

25 further tasks, winch will be described in detail below. *Standard display functions^ are 
those fiinctions that one would normally expect to find in any standard host computer 
100, for example a PC operating under the Windows NT™ operating systeni, for 
displaying an image associated with the operating system or application software. 

30 All the main components, in particular the trusted device 260, art preferably also 
integrated onto the motherboard 215 of the host computer 100, although^ sometimes, 
LAN adq>ters 250 and SCSI adapters 230 can be of the phigin type. 
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Typically, in a personal computer the BIOS program is located in a special reserved 
memory area 215, the upper 64K of the first megabyte of the system memory 
(addresses F000h to FFFFh), and the main processor is anranged to look at this 
memory location first, in accordance with an industry wide standard. 

5 . • 

The significant difference between the platform and a conventional platform is that, 
after reset, the main processor is initially controlled by the trusted device, whidi then 
hands control over to ttie platfonn-specific BIOS program, which in turn initialises all 
input/output devices as normal. After the BIOS program has executed, control is 
10 handed over as normal by the BIOS program to an operating isystem program, such as 
Windows NT (TM), which is typically loaded into main memory &am a hard disk 
drive. 

Clearly, this change fit>m the normal procedure requires a modification to the 
15 unplementation of the industry standard, whereby the main processor 200 is directed 
to address the trusted component (also described as trusted device) 260 to recdye its 
first instructions. This change may be made simply by hard-coding a different address 
into the main processor 200. Alternatively, the trusted device 260 may be assigned 
the standard BIOS program address, in which case there is no need to modify the 
20 main processor configuration. 

It is highly desirable for the BIOS boot block to be contained within the trusted device 
260. This prevents subversion of the obtaining of the integrity metric (which could 
othermse occur if rogue software processes are present) and prevents rogue software 
25 processes creating a situation in which the BIOS (even if correct) fails to build the 
proper enviroimient for the operating system. 

Although, in the preferred form to be described, tfie trusted device 260 is a single, 
discrete component, it is envisaged that the fimctions of the trusted device 260 may 
30 altematively be split mto multiple devices on the motherboard, or even integrated into 
one or more of the existing standard devices of the platform. For example, it is 
feasible to integrate one or more of the fimctions of the trusted device into the main 
processor itself, provided that the fimctions and their communications cannot be 
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subverted. This, however, would probably require separate leads on the processor for 
sole use by the trusted functions. Additionally or alternatively, although in the present 
embodiment the trusted device is a hardware device that is adapted for integration into 
the motherboard 215, it is anticipated that a trusted device may be implemented as a 
5 . 'ranovable' device, such as a dongle, which could be attached to a platform when 
required. Whether the trusted device is integrated or removable is a matter of design 
choice. However, where tfie trusted device is separable, a mechanism for providing a 
logical binding between the trusted device and the platform should be present. 

10 After system reset, the trusted device 260 performs a secure boot process to ensure 
that the operating system of the platform 100 including the isystem clock and the 
display on the monitor) is running properly and in a secure manner. During the secure 
boot process, the trusted device 260 acquires an integrity metric of the computing 
platform 100. The trusted device 260 can also perform secure data transfer and, for 

15 example, authentication between it and a smart card via encryption/deciyption and 
signature/verification. The trusted device 260 can also securely enforce various 
security control policies, such as locking of the user interface. Moreover, in this 
arrangement the trusted device 260 also acts as a trusted display processor^ providing 
the standard display functions of a display processor and the extra, non-standaid 

20 functions for providing a trusted iiser interface. 

According to Figure 3, the trusted device 260 comprises: 
a controller 300; 

non-volatile memory 305, for example flash mraiory, containing respective 
25 control program instructions (i.e. firmware) for controlling the operation of the 
microcontroller 300 (alternatively, the tousted device 260 could be embodied in an 
ASIC, which would typically provide greater performance and cost eflSciency in mass 
production, but would generally be more expensive to develop and less flexible) - the 
control program includes a measurement function 370 for acquiring the integrity 
30 metric firom the computing platform and an authentication fimction 380 for 
authenticating a smart card (or other trusted component); 
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an interface 310 for connecting the trusted device 260 to the PCI bus for 
receiving information including image data (i.e. graphics primitives) from the CPU 
200 and also trusted image data from the smartcard 122, as will be described; 

frame buffer memory 315, which comprises suflBcient VRAM (video RAM) in 
5 which to store at least one full image frame (a typical fiBme buffer memoiy 31S is 1-2 
Mbytes in size, for screen resolutions of 1280x768 supporting up to 16.7 million 
colours); 

a video DAC (digital to analogue converter) 320 for converting pixmap data 
into analogue signals for driving the (analogue) VDU lOS, which connects to the 
10 video DAC 320 via a video interface 325; 

volatile memory 335, for example DRAM (dynamic RAM) or more expensive 
SRAM (static RAM), for storing state information^ particularly received 
ciyptogr^hic keys, and for providing a work area for the xnicrocontrollar 3i00; 

a cryptogrsq)hic processor 340, comprising hardware cryptographic 
15 accelerators and/or software, arranged to provide the trusted device 260 with a 
cryptographic identity and to provide authmticity, integrity and confidentiality, guard 
against replay attacks, make digital signatures, and use digital certificates, as will be 
described in more detail below; and 

non-volatile memory 345, for example flash memory, for storing an identifier 
20 Idp of the trusted device 260 (for example a simple text string name - this can be used 
for indexing and labelling of data relevant to the trusted device, but is in itself 
insufiicient to prove the identity of the platform under trusted conditions), a private 
key Sdp of the trusted device 260, a certificate Certop signed and provided by a trusted 
third party certification agency (TP), such as VeriSign Inc., which binds the trusted 
25 device 260 with a signature public-private key pair and a confidentiality public- 
private key pair and includes the corresponding public keys of the trusted device 260. 

A certificate typically contains such information, but not fiie public key of the CA. 
That public key is typically made available using a 'Public Key Infrastructure' (PKI). 
30 Operation ofa PKI is well known to those skilled in the art of security 



The certificate Certop is used to siqjply the public key of the trusted device 260 to 
third parties in such a way that third parties are confident of the source of the public 
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key and that the public key is a part of a valid public-private key pair. As such» it is 
unnecessaty for a third party to have prior knowledge of, or to need to acquire, the 
public key of the trusted device 260. 

5 The certificate T? (or, optionally, a further certificate) contains not only the public k^ 
of the trusted device 260 but also an authenticated value of the platform int^ty 
metric measured by the trusted patty (TP). In later communications sessions, a user 
of the platform 100 can verify the integrity of the platform IQO by comparing the 
acquired integrity metric with the authentic integrity metric in the certificate. If there 

10 is a match, the user can be confident tiial the platform 10 has not been subverted. 
Knowledge of the TP's generally-available public key cables simple verification of 
the certificate. 

The trusted device 260 is equipped witihi at least one method of reliably measuring or 
15 acquiring the integrity metric of the computing platform 100 with which it is 
associated. In the present embodiment, the integrity metric is acquired by the 
measurement fimction 370 by generating a digest of the BIOS instmctions in the 
BIOS memory. Such an acquired integrity metric, if verified as described above, 
gives a potential user of the platform 100 a high level of confidence tha^t the platform 
20 100 has not been subverted at a hardware, or BIOS program, level. Other known 
processes, for example virus checkers, will typically be in place to check that the 
operating system and application program code has not been subv^ed^ 

The measurement fimction 370 has access to: non-volatile memory 305^345 for 
25 storing a hash program 390 and a priviate key Sdp of the trusted device 260, and 
volatile memory 335 for storing acquired integrity metric in the form of a digest 361. 
In appropriate embodiments, the volatile memory 335 may also be used to store the 
public keys and associated ID labels 360a-360n of one or more authentic smart cards 
122 that can be used to gain access to the platform 100. 

30 

In one preferred implementation, as well as the digest, the integrity metric includes a 
Boolean value, which is stored in volatile memory 335 by the measurement fimction 
370, for reasons that wiU become apparent 
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A preferred process for acquiring an integrity metric will now be described with 
reference to Figure 4. 

5 In step 500, at switch-on, the measurement function 370 monitors the activity of the 
main processor 200 on the PCI bus 225 to determine whether the trusted device 260 is 
the first memory accessed. Under conventional operation, a main processor would 
first be directed to the BIOS memory first in order to execute the BIOS program. 
Howev^, in accordance with the arrangement shown, the main processor 200 is 

10 directed to the trusted device 260, which acts as a memory. In step 505, if the trusted 
device 260 is the first memoiy accessed, in step 510, the measiirment function 370 
writes to volatile memory 335 a Boolean value which indicates that the trusted device 
260 was the first memory accessed. Otherwise, in step 5 15, the measurement function 
writes a Boolean value which indicates that the trusted device 260 was not the fiast 

15 memory accessed. 

In the event the trusted device 260 is not the first memory accessed, there is of course 
a chance that the trusted device 260 will not be accessed at all. This would be the 
case, for example, if the main processor 200 were manipulated to run the BIOS 

20 program first. Under these cu-cumstances, the platform would operate, but would be 
unable to vaify its integrity on demand, since the integrity metric would not be 
available. Furtiker, if the trusted device 260 were accessed after the BIOS program 
had been accessed, the Bool^ value would clearly indicate lack of integrity of the 
platform. 

25 ■ ■ 

In step 520, when (or if) accessed as a memoiy by the main processor 200, the main 
processor 200 reads the stored native hash instructions 390 fix)m the measurement 
fimction 370 in step 525. The hash instructions 390 are pasised for processing by the 
main processor 200 over the data bus 225. In step 530, main processor 200 executes 
30 the hash instructions 390 and uses them, in step 535, to compute a digest of the BIOS 
memory 215, by reading the contents of the BIOS memoiy 215 and processing those 
contents according to the hash program. Jn step 540, the main processor 200 writes 
the computed digest 361 to the appropriate non-volatile memory location 335 m the 
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trusted device 260. The measurement function 370, in step 545, then calls the BIOS 
ptpgram in the BIOS memory 215, and execution continues in a conventional manner. 

Clearly, there are a number of different ways in which the integrity metric may be 
5 calculated, depending upon the scope of the tnist required. The measurement of the 
BIOS program's integrity provides a fundamental check on the integrity of a 
platform's underlying processing environment The integrity metric should be of such 
a form that it wUl enable reasoning about the vaUdity of the boot process - the value of 
the integrity metric can be used to verify whether the platform booted, using the 
10 correct BIOS. Optionally, individual functional blocks within the BIOS could have 
their own digest values, with an ensemble BIOS digest being a digrat of these 
individual digests. This enables a policy to state which parts of BIOS operation are 
critical for an intended purpose, and which are inrelevant (in which case the individual 
digests inust be stored in such a manner that vaUdity of operation under the policy can 
15 be estabUshed). 

Other integrity checks could involve establishing that various other devices, 
components or ^aratus attached to tibe platform are present and in correct woridng 
order, h one example, the BIOS programs associated with a SCSI controller could be 

20 verified to ensure communications with peripheral equipment could be trusted, hi 
another example, the integrity of other devices, for example memory devices or co- 
processors, on tiie platform could be verified by enacting fixed challenge/response 
interactions to ensure consistent results. Where the trusted device 260 is a separable 
component, some such form of interaction is desirable to provide an appropriate 

25 logical binding between the trusted device 260 and the platform. Also, although iri the 
present embodiment the trusted device 260 utilises the data bus as its main means of 
communication with other parts of the phitform. it is feasible to provide alternative 
communications paths, such as hard-wired paths or optical paths - such an 
arrangement is described in greater detail below with reference to Figures 8 and 9. 

30 Further, althou^ in the present embodiment the trusted device 260 instructs the main 
processor 200 to calculate the integrity metric in otiier embodunents, the trusted 
device itself is arranged to measure one or mwe mtegrity metrics. 
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Preferably, the BIOS boot process includes mechanisms to verify the integrity of the 
boot process itself. Such mechanisms are already known from, for example. Inters 
draft •Wured for Management baseline specification v 2.0 - BCX)T Integrity Service^ 
and involve calculating digests of software or firmware before loading that software 

5 or firmware. Such a computed digest is compared with a value stored in a certificate 
provided by a trusted entity, whose public key is known to the BIOS. The 
software/firmware is tbea loaded only if the computed value matches the expected 
value fix)m the certificate, and the certificate has been proven valid by use of the 
trusted entity's public key. Othrawise, an appropriate exception handling routine is 

10 invoked. 

Optionally, after receiving the computed BIOS digest, the trusted device 260 may 
inspect the proper value of the BIOS digest in the certificate and not pass control to 
the BIOS if the computed digest does not match the proper value. Additionally, or 
15 alternatively, the trusted device 260 may inspect the Boolean value and not pass 
control back to the BIOS if the trusted device 260 was not the first memory accessed 
hi either of these cases, an appropriate exception handling routine may be invoked 

Figure 5 illustrates the flow of actions by a T^^ the trusted device 260 incorporated 
20 into a platform, and a user (of a remote platform) who wants to verify the integrity of 
the trusted platform. It will be appreciated that substantially the same steps as are 
dq)icted in Figure S are involved when the user is a local user. In either case, the user 
would typically rely on some form of software application to enact the verification. It 
would be possible to run the softwsure qsplication on the remote platform or the 
25 Irasted platform. However, there is a chance that, even on the remote platform, the 
software sq;)plication could be subverted in some way. Therefore, it is anticipated that, 
for a high level of integrity, the software application would reside on a smart card of 
the usCT, who would insert the smart card into an appropriate reader for the purposes 
of verification; Figure 5 illustrates the flow of actions for the general case - a more 
30 specific flow of actions for verification by a user smart card will be described with 
reference to Figure 6 further below. 
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At the first instance, a TP, which vouches for trusted platfonns, will inspect the type 
of the platform to decide whether to vouch for it or not. This will be a matter of 
policy. If all is well, in step 600, the TP measures the value of integrity nietric of the 
platform. Then, the TP generates a certificate, in step 605, for the platform. The 
5 certificate is generated by the TP by appending the trusted device's public key, and 
optionally its ID label, to the measured integrity metric, and signing the string with 
the TP's private key. 

The trusted device 260 can subs^uently prove its identity by using its private key to 
10 process some input data received from the user and produce output data, such that the 
input/ou^ut pair is statistically impossible to produce without knowledge of the 
private key. Hence, knowledge of the private key forms the basis of identity in this 
case. Clearly, it would be feasible to use symmetric encryption to form the basis of 
identity. However, the disadvantage of using symmetric mcxyptidn is that the user 
15 would need to share his secret with the trusted device. Further, as a result of the need 
to share the secret with the user, while synunetric encryption would in principle be 
sufficient to prove identity to the us^, it would insufficient to pn>ve identity to a ttiird 
party, who could not be entirely sure die verification originated from the trusted 
device or the user. 

20 

In step 610, the trusted device 260 is initialised by writing the cotificate into the 
appropriate non-volatile memory locations of the trusted device 260. This is done, 
preferably, by secure communication with the trusted devicie 260 after it is installed in 
the motherboard 215. The method of writing the certificate to the trusted device 260 
25 is analogous to the method used to initialise smart cardis by writing private keys 
thereto. The secure communications is supported by a 'master key', known only to 
the TPj that is written to the trusted device (or smart card) during manufacture, and 
used to enable the writing of data to the trusted device 260; writing of data to the 
trusted device 260 without knowledge of the master key is not possible. 

30 

At some later point during operation of flie platform, for example when it is switched 
on or reset, in step 615, the trusted device 260 acquires and stores the integrity metric 
of the platform. 



wo 01/27723 



PCT/GBOO/03850 



18 

When a usor wishes to communicate with the platfomi, in step 620^ he creates a 
nonce, such as a random number, and, in step 625, challenges the trusted device 260 
(the operating system of the platfomi, or an appropriate software sq^plication, is 
5 arranged to recognise the dudlenge and pass it to the trusted device 260, typically via 
a BIOS-type call, in an s^ipropriate fashion). The nonce is used to protect the user 
from decqition caused by nsplay of old but genuine signatures (called a 'rq)lay 
attack*) by untrustworthy platfoims. The process of providing a nonce and verifying 
the response is an example of the well-known 'challmge/response' process. 
10 • • • ' • 

In step 630, the trusted device 260 receives the challenge and creates an appropriate 
response. This may be a digest of the measured mtegrity metric and the nonce, iand 
optionally its ID label. Then, in step 635, the trusted device 260 signs the digest, 
using its private key, and returns the signed digest, accompanied by the certificate 
15 CertDP, to the user. 

In step 640, the user receives the challenge response and verifies the certificate usiing 
the well known public key of the TP. The user then, in step 650, extracts the trusted 
device's 260 public key from the certificate and uses it to decrypt the signed digest 

20 from the challenge response. Then, in step 660, the user verifies the nonce inside the 
challenge response. Next, in step 670, the user compares the computed integrity 
metric, which it extracts ftom the challenge response, with the proper platform 
integrity metric, which it extracts fix>m the certificate. If any of the foregoing 
verification steps fails, in steps 645, 655, 665 or 675, the whole process ends in step 

25 680 with no fiirther communications taking place. 

Assuming all is well, in steps 685 and 690, the user and the trusted platform use other 
protocols to set up secure commxmications for other data, where the data from the 
platform is preferably signed by the trusted device 260. 

30 

Further refinements of this verification process are possible. It is desirable that the 
challenger becomes aware, through the challenge, both of the value of the platform 
integrity metric and also of the method by which it was obtained. Both these pieces of 
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information are desirable to allow the challenger to make a proper decision about the 
integrity of the platform. The challenger also has many different options available - it 
may accq)t that the integrity metric is recognised as valid in the trusted device 260, or 
may alternatively only accept that the platfbmi has the relevant level of integrity if ttie 
S value of the integrity metric is equal to a value held by the challenger (or may hold 
fliere to be different levels of trust in these two cases). 

The techniques of signing, using certificates, and challenge/response, and using them 
to prove identity, are well known to those skilled in the art of security and therefore 
10 need not be described in any more detail herein. 

In preferred arrangements of the system, a user employs a smart card 122 to verify a 
tmsted platform. The processing engine of a smartcard suitable for use in accordance 
with the preferred embodiment is illustrated in Figure 7. The processing engine 

15 comprises a processor 400 for enacting standard encryption and decryption functions* 
to support verification of information received from elsewhere. In the present 
embodiment, the processor 400 is an 8-bit microcontroller, which has a bxiilt-in 
opending system anjd is arranged to communicate with the outside world via 
asynchronous protocols specified through ISO 7816-3, 4, T=0, T=l and T=14 

20 standards. The smattcard also comprises non-volatile memory 420, for example flash 
memory, containing an identifier Isc of the smartcard 122, a private key Ssc> used for 
digitally signing data, and a certificate Certsc> provided by a trusted tiiird party 
certification agency, which binds the smartcard with public-private key pairs and 
includes the corresponding public keys of the smartcard 122 (the same in nature to the 

25 certificate Certop of tiie trusted device 260). Further, the smartcard contains 'seal' 
data SEAL in the non-volatile memory 420, which can be represented graphically by 
the trusted display processor 260 to indicate to the user that ai process is operating 
securely wifli the user's smartcard, as will be described in detail below, hi the pr^oit 
embodiment, the seal data SEAL is in the form of an image pixmap, which was 

30 originally selected by the user as a unique idratifier, for example an image of the user 
himself, and loaded into the smartoard 122 using well-known techniques. The 
processor 400 also has access to volatile memory 430, for example RAM, for storing 
state information (such as received keys) and providing a working area for the 
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processor 400, and an interface 440, for example electrical contacts, for 
communicating with a smart card reader. 

Seal images can consume relatively large amounts of memioiy if stored as pixmaps. 

5 This may be a distinct disadvantage in circumstances where the image needs to be 
stored on a smartcard 122, where memory capacity is relatively limited. The memory 
requirement may be reduced by a number of different techniques. For example, the 
seal image could comprise: a compressed image, which can be decompressed by the 
trusted device 260; a thumb-nail image that forms the primitive element of a repeating 

10 mosaic generated by the trusted device 260; a naturally compressed image, such as a 
set of alphanumeric characters, which can be displayed by the trusted device 260 as a 
single large image, or used as a thumb-nail image as above. In any of these 
alternatives, the seal data itself may be in encrypted form and require the trusted 
device 260 to decrypt the data before it can be displayed. Alternatively, the seal data 

15 may be an encrypted index, which identifies one of a mmiber of possible images 
stored by the host computer 100 or a network server. In this case, the index would be 
fetched by the trusted device 260 across a secure channel and decrypted in order to 
retrieve and display ttie correct image. Further, the seal data could comprise 
instructions (for example PostScript™ instructions) that could be interpreted by an 

20 appn>priately programmed trusted device 260 to generate an image. 

As indicated above. Figure 6 shows the flow of actions in an example of verification 
of platform integrity by a user interacting with the trusted platform with a smart card 
122. As will be described, the process conveniently implements a challenge^sponse 

25 routine. ThCTC exist many available challenge/response mechanisms. The 
implementation of 2ui authentication protocol used in the present embodiment is 
mutual (or 3-step) authentication, as described in ISO/EC 9798-3, ''hifonnation 
technology - Security techniques - Entity authentication mechanisms; Part 3; Entity 
authentication using a public key algorithm". International Organization for 

30 Standardization, November 12293. Of course, there is no reason why other 
authentication procedures cannot be used, for example 2-step or 4*step, as also 
described in this refermce. 



wo 01/27723 PCT/GBOO/03850 

21 

Initially, the user insats their smart card 122 into the smart card reader 120 of the 
platform in step 700. 

Beforehand, a platfonn configured for use by users of in this way will typically be 
5 operating under the control of its standard operating system and executing the 
authentication process, which waits for a user to insert their smart card 122. Apart 
fiom the smart card reader 120 being active in this way, such a platform is typically 
rendered inaccessible to users by 'locking' the user interfslce (i.e. fhc screen, keyboard 
and mouse). 

10 

When the smart card 122 is inserted into the smart card reader 120, the trusted device 
260 is triggCTed to attempt mutual authentication in step by generating and 
transmitting a nonce A to the smart c^ 122 in step 705. A nonce, such as a random 
number, is used to protect the originator fiom deception caused by replay of old but 
15 genuine responses (called a 'replay attack') by untrustworthy third parties. 

In response, in step 710, the smart card 122 generates and returns a response 
comprising the concatenation of: the plain text of the nonce A, a new nonce B 
generated by the smart card 122, an ID of the trusted device 260 and some 
20 redundancy; the signature of the plain t^t, generated by signing the plain text with 
the private kty of the smart card 122; and a certificate containing the ID and the 
public key of the smart card 122. 

The trusted device 260 authenticates the response by using the public key m the 
25 certificate to verify the signature of the plain text in step 715. If the response is not 
authentic, the process ends in step 720 If the response is authentic, in step 725 the 
trusted device 260 generates and sends a further response including the concatenation 
of: the plain text of the nonce A, the nonce B, an ID of the smart card 122 and the 
acquired integrity metric; the signature of the plain text, generated by signing the 
30 plain text using the private key of the trusted device 260; and the certificate 
comprising the public key of the trusted device 260 and the authentic integrity metric, 
both signed by the private key of the TP. 
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The smart card 122 authenticates this response by using the public key of the TP and 
comparing the acquired integrity metric with the authentic integrity metric, where a 
match indicates successful veriiication» in step 730. If the further response is not 
authentic, the process ends in step 735. 

5 - 

If (he procedure is successful, both the trusted device 260 has authenticated the smart 
card 122 and the smart card 122 has verified the integrity of the trusted platform and, 
in step 740, the authentication process executes the secure process for the user. 

10 In certain types of interaction, the authCTtication process can end at this ppint 
However, if a session is to be continued between the user and the trusted platform, it 
is desirable to ensure that the user remains authenticated to the platform. 

Where continued authentication is required, the authentication process sets an interval 
15 timer in step 745. Thereafter, using ^propriate operating system intemq)t routines, 
the authentication process services the interval timer periodically to detect when the 
timer meets or exceeds a pre-determined timeout period in step 750. 

Clearly, the authentication process and the interval timer run in parallel with the 
20 secure process. When the timeout period is met or exceeded, the authentication 
process triggers the trusted device 260 to re-authenticate the smart card 122, by 
transmitting a challenge for the smart card 122 to identify itself in step 760. The 
smart card 122 returns a certificate including its ID and its public key in step 765. In 
step 770, if there is no response (for example, as a result of the smart card 122 haying 
25 been removed) or the certificate is no longer valid for some reason (for example, the 
smart card has been rq>laced with a different smart card), the session is terminated by 
the trusted device 260 in step 775. Othen^se, in step 770, the process firnn step 745 
repeats by resetting flie interval tuner. 

30 Additionally, or alternatively, in some embodiments it may be required that ttie user 
profile is encrypted md signed to protect privacy and integrity. If so, a secure data 
transfer protocol may be needed between the trusted device 260 and the smart card 
122. There exist many available mechanisms for transferring secure credoitials 
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between two entities. A possible implementation, which may be used in the present 
embodiment, is secure key transport mechanisms firom ISO/IEC DIS 11770-3, 
"toforraation technology - Security techniques - Key management - Part 3: 
Mechanisms using asymmetric techniques", International Organization for 
S Standaidization, March 1997. 

Modifications of this verification process using other weU-known challenge and 
response techniques can easily be achieved by the skilled peison. Similarly, 
alternative verification processes can be used by parties interacting with the platform 
10 in a different manner (that is, other than as a user equipped wifli a smart card). 

As described above, the trusted devicis 260 lends its identity and trusted processes to 
the host computer and the trusted display processor has those properties by virtue of 
its tamper-wsistance, resistance to fotgay, and resistance to counterfeiting. Only 
15 selected entities with appropriate authentication mechanisms are able to influence the 
processes running inside the tmsted device 260. Neither an ordinaiy user of the host 
computer, nor any ordinary user or any ordinary entity coimected via a networic^ 

host computer may access or intferfere with the processes running inside the tnisted 
device 260. The trusted device 260 has the property of bdng "inviolate". 

20 ■ 

It wiU be apparent from Figure 3 that the frame buffer memory 315 is only accessible 
by the trusted display processor 260 itself, and not by the CPU 200. This is an 
inn)ortant feature of the prefeired embodiment, since it is imperative tiiat tiie CTU 
200, or, more importantiy, subversive application programs or viruses, cannot modify 
25 tiie pixmap during a trusted operation. Of course, it would be feasible to provide flie 
same level of security even if tije CPU 200 could directiy access the frame buffer 
memory 315, as long as tiie trusted display processor 260 were arranged to have 
ultimate control over when tiie CPU 200 could access tiie frame buffer memory 315. 
Obviously, tiiis latter scheme would be more difficult to inclement 



30 



A typical process by which graphics primitives are generated by a host computer 100 
wiU now be described by way bf background- Initially, an applicatioii program, which 
wishes to display a particular image, makes an qjpropriate call, via a graphical API 
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(application programming interface), to the operating system. An API typically 
provides a standard interface for an application program to access specific underlying 
display fimcdons, such as provided by Windows NT™, for the purposes of displaying 
an image. The API call causes the operating system to make respective graphics 
5 driver library routine calls, which result in the generation of jgnq)hics primitives 
specific to a display processor, which in this case is the trusted display processor 260. 
These graphics primitives are finally passed by the CPU 200 to the trusted diisplay 
processor 260. Exanqile graphics primitives might be *draw a line &om point x to 
point y with thickness z' or 'fill ah area bounded by points w, x, y and z with a colour 
10 a'. 

The control program of the microcontroller 300 controls tiie microcontroller to 
provide the standard display functions to process the received graphics primitives, 
specifically: 

15 receiving fixmi the CPU 200 and processing grq>hics primitives to form 

pixmq> data which is directly representative of an image to be displayed on the VDU 
105 screen, where the pixmap data generally includes intensity values for each of the 
red, green and blue dots of each addressable pixel on the VDU 1 05 screen; 
storing the pixmap data iiito the frame buffer memory 315; and 

20 periodically, for example sixty times a second, reading the pixmap data from the 
frame buffer memory 315, converting the data into analogue signals using the video 
DAC and transmitting the analogue signals to the VDU 105 to display the required 
image on the screen. 

25 Apart from the standard display functions, the control program includes a function to 
mix display image data deceived from the CPU 200 with trusted image data to form a 
single pixnu^. The control program also manages interaction with the cryptogr^hic 
processor. 

30 The trusted display processor 260 forms a part of the overall 'display system' of the 
host coniputer 100; the other parts typically being display functions of the operating 
system, which can be 'called' by iq)plication programs and which access the standard 
display functions of the gr^hics processor, and the VDU 105. hi other words, the 
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'display system* of a host computer 100 comprises every piece of hardware 6r 
functionality which is concerned with displaying an image. 

A specific embodiment of the invention will now be described, with reference to 
5 Figures 8 to 10. Other secure tokens (handheld PC, or other item capable of being 
held personally by a user) can be used, though for convraience only smart cards are 
discussed here. The trusted computing platform described is a persoiud computer, 
but any platform capable of the requisite fimctioriality can be used, 

10 Figure 8 illiistrates the phydcal system. Trusted platform 800 has the elements of 
trusted platform 100 described in Figure 1 (and below). Only elements of specific 
relevance to the present invention are shown in Figure 8. The system accordinjg to 
the invention has certain additional elements, as arc described below. 

15 The trusted componeiit (TC) 803 is in the path between normal computer CPU 804 
and the display 801. This enables the TC 103 to write reUably to the display, without 
fear of subversion fi-om normal software, including the operating system is the name 
described with reference to Figure 1 to 7. The host computer is connected to a 
keyboard 805 that has a built-in smart card readCT 808. A smart card (SC) 806 is 

20 plugged into the keyboard and can be accessed by the host CPU 804 and the TC 803. 
The smart card 806 is able to communicate securely with the TC 803. The biometric 
reader (BR 807 is connected to the keyboard and can be accessed by the host CPU 
804 and the TC 803. The biomeitric reader may in alteniative arrangements be 
incorporated physically into the smart card reader 808 or the smart card 806 or 

25 cormected m some other way to the host CPU 804. 

The specific form of biometric reader to be used is not relevant to the invention, and 
will not be discussed in detail here. The biometric reader 808 must be capable of 
measuring a parameter individual to a user, and providing data which will allow the 
30 user to be identified, generdly by matching against earlier recorded data measured for 
the same usfsr. Alternatives aheady known are fingerprint readers, iris pattern 
detectors, signature readers, voice print detectors, and many others ^ the present 
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invention can employ any of the above. 

In the embodiment described, the smart card 806 has a cryptographic identity (as 
shown in Figure 7). It is preferred also (though again not essential in all 
5 embodiments) that the biometric reader 807 has, in addition to its biometric 
functionality, the functionality of a secure token as shown in Figure 7 - that is, a 
cryptographic identity, functionality to allow it to authaiticate a trusted platfonn or 
secure token, and each cryptographic functionality as needed to allow secure 
commimication with another system element 

10 

Figure 9 illustrates diagrammatically the transaction between TC, SC and BR. 
sign-on using the smart card 806, thwe is mutual authentication between the TC 803 
and the smart card 901, 902 and certificates are exchanged, optionally with this smart 
card checking that the integrity of fee TC is satisfectory before proceeding fiuflier 

15 908. The TC stores a unique identity for the smart card, which is prefoably the 
certificate of the smart card public (verification) key. A bio code 1016 is transferred 
ftom SC to TC 903 encrypted with a symmetric session key set up for this purpose. 
Optionally, comparison software is also sent from the SC to the TC 910. Optionally, 
the TC authenticates to the BR and/or BR authenticates to TC [904, 905] and 

20 certificates are exchanged. Optionally, this can be combined with an integrity check 
by the TC on the BR 909 or vice versa. The biometric data is then soit fiiom BR to 
TC, encrypted with a symmetric session key set up for this purpose 906. The TC 
then,conq)ares the biometric data with the bio code, using trusted biometric 
comparison software 1011. OptionaUy, the TC sends the SC the result of the 

25 biometric match, signed using the TC's private signing key 907. Optionally, ^e TC 
or the SC take a metering record of the transaction 1014, 1015. 

Steps of authentication are essentially as shown above with reference to Figures 5 
and 6. Communication using a symmetric key is well-known in the cryptographic 
30 art, and does not need to be described fimher here 

Figure 10 is a logical diagram of TC 803, SC 806 and BR 807, A certific^on 
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authority (CA) issues certificates corresponding to public and private key pairs 
associated with the TC and SC 1005, 1006, 1007 and possftly the BR 1008. Each 
end user has a smart card 806 equipped witii an RSA key pair for signature and 
verification 1003. The trusted component has two RSA key pairs respectively for 

5 signature-verification and encryption-decryption 1001, 1002. The BR need not, in all 
embodiments, be trustworthy or secure (although this is preferable). In the 
arrangement preferred, it does not itself implement the biometric algorithm but only 
reads the biometric data from the user. The reader is created by a trusted entity and 
this means it has been given a public/private key pair 1004 supported by a Gi\'s 

10 certificate. As indicated above, the biometric reader can be of any kind (for example 
iris recognition, retina, or voice). 

A preferred protocol for this procedure is described below, hi the protocol the 
following notation will be used:- 

•15 

• N,i.x-anonceissuedbytheentityX(X={SC,TC}withanum^^ 

• Dn — a data element, containing some extra information that may need 
to be transmitted in a real application; such data elements are included 
for generality, and the value may be null; 

20 • SK- a session key used for protecting transmission of Bio data (BD) 

(for example, fingeiprint data) and Bio code (BC). This session key 
is a shared key for symmetric encryption-decryption, eg DBS. 

• ml,m2 — a concatenation of two data elements ml and m2; 

• Sx (m) - a signature on a data element m signed with a private 
25 signature key of the entity XPC={SC,TC}; 

• Ex (m)- a data element m encrypted via an asynmnetric algorithm by 
using the public encryption key of the entity X pC = {TC}); 

• EV(in) - a data element m encrypted via a symmetric algorithm by 
using the key K; 

30 • A B:m - a data element m is transferred from entity A (A = {SC, 

TC} to entity B (B = {SC, TC}); 

• Cert PC Y)- a certificate ofthe entity X's public key issued by the 
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CA for the pmpose Y, where X = {SC, TC} and Y = {V, E) (V - 
verification and E - encryption). 

A preferred protocol that allows the SC and TC to work together to authenticate the 
5 user is as follows (stages A- D): 

A) Mutual authentication between SC and TC and transfer of bio code from 
SCtpTC 

SC-»TC:Ni-scDr 
10 TC^SC:N2.TC, Cert (TC,V), Cert (TC,E),D2,STc(Ni-scNfcTcSC,D3) 

SC TC: Etc (SKI), Cert (SC, V). D4, Eski (Ni-sc. N2-tc, BC, Ds), Ssc (Ni^ N2- 

tc.TC.Etc (SK1),D6) 

The TC in^lements the biometric algorithna ahd conq)ares the bio Data vwfli the bio 
15 Code. In order to trust that this infonnation is actuaUyconect torn the true sduw 
and not a result of an impostor's attack, the data must be sent froni the SC and the 
BR in a secure way. The SC and TC should mumally authenticate each other at the 
beginning of a session. The bio code also must be transferred ftom the SC to theTC. 
This will reduce the nmnber of transfers between SC and TC. The bio code will be 
20 discarded from the TC at the end of a session. The cipher used for encryption does 
hot need to be specified (one possibiUty is use of CBC mode to take advantage of the 
random (honce provision). 

B) Mutual authenticatioD between BR and TC and establishment of a session 
25 key (optionaQ 

BR-»TC:Nmr.D7 

TC BR: N4.TC. Cert (TC, V), Cert (TC, E), D8. Stc (N^BR. N4-TC. BR, D9) 
BR TC: Etc(SK2), Cert (BR, V), Dio. Sbr. (Ns-br, N4.TC. TC, Etc(SK2), Dn) 

30 The TC and BR shall authenticate each other. It is desirable for the TC to 
authenticate the BR, particularly if the BR is trusted and it can prove that user data is 
held securely - the TC can then ensure that bio data will not be collected and 
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transfer!^ to an illegitimate user or purpose. Authentication of flieTC by the BR 
prevents transfer of data from the BR to an illegitimate TC- It is strongly desirable 
for the TC to be able to tell the user that the BR is a valid one, so he or she can put 
his finger on it or allow other biometric infonnation to be taken with security. A 
5 reason for authenticating the BR (and not assuming that a specific BR will be 
attached on the PC) is because ofthe nature of distributed environments. It may be 
desirable that the BR and the user are not physically co-located with TC (eg public 
client platforms at airports). 

10 The solution described above for this stage is strong authentication, which is one 
solution for integrity checldng between the TC and BR (others are possiW 
the TC checking out the integrity ofthe BR, or vice versa in an analogous way to the 
SC checking the integrity of the TC, or vice versa); a weaker approach can be used m 
some cases such as asking for another type of identity. For example, this stage bf 
15 mutual authentication may not be necessary if an integrity check is included within 
the trusted computing platfoim and the BR is part ofthe trusted computing jilatfomi; 
mutual authenticadoh is much more important for **plug-in" biometric readers. 

If this stage is not carried out, the establishment of a key is to be used for encryption 
20 of the biometric data needs to be incorporated into the protocol shown for the 
following stage, ie where the biometric data is set firom BR to TC* 

C) Biometric data is sent from BR to TC 

TC— ^BR: Nm€,Di2 
25 BR-*TC: N«R. Di3, Esk2 (N5.tc.N6.br, BR, TC, BD. Dm) 

A PC initialises an authentication request by sending a message to the user, which 
then uses the biometric reader. The BR collects the biometric data (BD) and sends it 
to the TC then the TC does the comparison resulting to a match or not. The 
30 Biometric data is sent encrypted with the session key SK2 set up previously. 

D) TC sends SC the result of the biometric match (optional) 
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N7-SC, Dl5 

Stc (N7-SC. sc. match_result^Di6), Dn 

One way authentication is included within this stage. The result of the match is 
5 displayed on the screen or if required is conununicated by the TC to the smart card 
inforaiing it of the correct identification, match jresult could be a simple afBnnative 
or negative, or something more complex indicating how closely the biometric data 
and stored tempkte match 

1 0 The skilled man will ^reciate that many variations on the above are possible. For 
example, if the smart card is combined together with the biometric reader, a 
simplified protocol can be employed. Anotherpossibility is for the biometric data for 
matching to. be held remotely under control of another trusted platform, to be 
accessed by a secure information exchange between the two trusted platfimns. These 

15 and other approaches will be recognised as fiilly compatible with the invention as 
here described and claimed. 



SC-TC: 
TC-*SC: 
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CLAIMS 

1. . A computing platfonn adapted to authenticate a user/ comprising: 

a trusted component having a secure processor protected from physical 
5 . and logical interference; 

communication patiis between the trusted component and firstly, a 
biometric reader adapted to capture biometric data fix)m a user and having a 
reader identifier and, secondly, a secure token for storing authentic biometric 
data of a user and having a token identifier, 
10 wherdn the secure processor is ad^ted to authenticate the biomeb^ 

the secure token by their respective identifiers, retrieve authentic biometric 
the secure token, retrieve captured biometric data fipdm the biometric reader, and 
compare the authentic biometric data and the captured biometric data to authenticate 
a user. 

15 

2. A computing platform ais claimed in claim 1, wherein tiie trusted component is 
adapted to check the integrity of code used by the secure processor but stored outside 
the trusted component 

20 3. A computing platform as claimed in claim 1 or claim 2, wherein the trusted 
. component is adapted to check the integrity of code or processors accessed by the 
coimhunication paths. 

4. A computing platform as claimed in any preceding claim, wherein the trusted 
25 component has a cryptogr^hic identity. 

5. A biometric reader Bdapted to c^ture biometric data fix)m a user and 
comprising a reader identifier, wherein the biometric reader has a cryptogrq>hic 
identity and a cryptographic processor. 

30 
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6. A data processing system comprising a confuting platfom as claimed in claim 
4 and a biometric reader as claimed in claim 5, wherein the trusted component and 
the biometric reader are adapted for mutual authentication. 

.5 7. A data processing system as claimed in claim 6, wherein data is commimicated 
securely between the biometric reader and the trusted component under a session key. 

8. A secure token for retaining authentic user biometric data, comprising: 

a memory holding the authentic user biometric data; and 
10 a token identifier. 

9. A secure token as claimed in claim 8, wherein the secure token is a smart card. 

10. A secure token as claimed in claim 8 or 9, wherem the secure token has a 
15 cryptogrs^hic identity. 

11. A data processing system comprising a computing platform as claimed in claim 
4 and a secure token as claimed m claim 9, wherein the secure token and the trusted 
component are adapted for mutual authentication. 

20 

12. A data processing system as claimed in claim 11, wherein data is 
communicated securely between the secure token and the trusted component under a 
s^sionkey. 

25 13. A data procesising system as claimed in claim 12, adapted such that code for 
comparing biometric data is held on the secure token, downloaded to the trusted 
component for comparing biometric data, aiid is deleted after comparison. 

14. A data processing system as claimed in any of claims 11 to 13, wherein a 
30 comparison of biometric data is cryptographically signed by the trusted component 
and provided to the secure token. 
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15. A data processing system as claimed in any of claims 11 to 14 and further 
comprising a biometric reader as claimed in claim 5. 

16. A method of authenticating a user by a computing platforai containing a trusted 
5 component having a secure processor protected from physical and logical 

interference, the method comprising: 

the secure processor authenticating a biometric reader; 
the secure processor authenticating a secure token containing authentic 
user biometric data; 

10 cs^ture ofuser biometric data by the biometric reader, and transfer of flie 

captured user biometric data to the secure processor, 

transfer of the authentic user biometric data to the secure processor; . 
comparison of the authentic user biometric data with the captured user 
biometric data; and 

IS authenticatidn of fhe user by the secure processor on the basis of the 

biometric data comparison. 

17. A method as claimed in claim 16, wherein the trusted component and the 
secure token each have a cryptographic idmtity, and the secure token also 

20 authenticates the trusted component 

18. A method as claimed in claim 16orclaim 17, wherein the biometric reader and 
the trusted component each have a cryptographic identity, and the biometric reader 
also authenticates the trusted component 

25- 

19. A method as claimed in claim 1 7 or claim 1 8, wherein the trusted component 
communicates securely with the secure token and/or the biometric reader under a 
session key. 
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